Vincent James McMahon sinh ngày 6 tháng 7 năm 1914 tại Harlem, New York [1]. Bố ông là Roderick James "Jess" McMahon [2], một võ sĩ đấm bốc, quảng cáo môn đấu vật, từng làm việc với người quảng bá huyền thoại Tex Rickard tại Madison Square Garden và mẹ ông là Rose (Davis). Cha mẹ ông đều là người gốc Ireland.[3] Ông có một anh trai, Roderick Jr., và một em gái, Dorothy. Khi còn nhỏ, ông thường cùng cha tới Madison Square Garden, nơi ông tới chơi, và sau đó bắt đầu học cách kinh doanh của gia đình.